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1 Introduction 



Let 7^ be a finitely generated group and let S" be a finite set of generators for F. The group F 
embeds as a cocompact, discrete subgroup in the automorphism group of its Cayley graph with 
respect to S, which is a totally disconnected, locally compact group. 

This note begins the examination of common features of the class J-{F) of all embeddings of a 
fixed finitely generated group r" as a discrete, cocompact subgroup in some locally compact group. 
By the previous paragraph, the automorphism group of any Cayley graph of 7^ belongs to J'{F). In 
. ^ this article we treat the case where F is virtually free of finite rank at least 2. Most of our results 

jrt ' will be about the subclass J^td{r) of J-{F) consisting of cocompact embeddings of F into totally 

disconnected, locally compact groups; see however Corollary 3. 

This program was suggested (in a less general form) by George Willis in [Wil04, penultimate 
topic in Section 6]. One of the common features of the class J-td{r) suggested there for examination 
is the set of values of the scale function, whose definition we recall below, with respect to members 
of Ttd{r) evaluated on 7^. 

Furman undertook a related project for lattices in semisimple (connected real) Lie groups 
in [FurOl]. He proposed to classify all second countable, locally compact groups, which admit a 
lattice embedding (not necessarily cocompact) of a given lattice _r in a semisimple connected, real 
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Lie group ([FurOl, p. 31]) and solved this problem if i^ is a lattice in a simple Lie group of higher 
rank ([FurOl], Theorem A). He was also able to classify second countable, locally compact groups 
which admit lattice embeddings which are cocompact, if F is an irreducible lattice in either a 
semisimple, connected, real Lie group not locally isomorphic to SL2(K) or a cocompact lattice in a 
group locally isomorphic to SL2(M) ([FurOl], Theorem B and Theorem C). 

We now return to the question, how one might characterize common features of discrete, co- 
compact embeddings of a given group F into some totally disconnected, locally compact group. 
One way in which this may be done, following the suggestion by Willis mentioned above, is by 
restricting the values taken by the scale functions with respect to the codomain of the embeddings 
on the image of F. 

For a totally disconnected, locally compact group G, the value of the scale function sq at an 
automorphism, a, of G measures minimal distortion of compact, open subgroups of G under a. The 
scale function is defined on the set of automorphisms of G by the formula 

sg{ol) := min{|Q!(T^) : a{V) n T^| : V a, compact, open subgroup of G} . 

Note that the minimum above is attained, because it is formed for a set of positive integers. A 
compact, open subgroup O of G is tidy for ol if this minimum is attained at O. The scale of 
a group element, x, of G is defined to be the value of the scale function with respect to G at 
conjugation by x. 

The collection of tidy subgroups for an automorphism and the scale function are invariants, 
which have been used to answer various questions on totally disconnected, locally compact groups; 
see [Wil04] for a survey. 

The scale of an automorphism of a locally compact, totally disconnected group is an analogue 
for the set of eigenvalues of a linear transformation. That there should be any uniform bound on 
the primes dividing values of the scale with respect to the elements of Ttd{F) is not clear, even 
though a single element of Ttd{F) contributes only a finite number of prime factors by Theorem 3.4 
in [WilOlb]. 

The author was surprised to discover, that even a slightly stronger result can be proved quite 
easily in the case when F is virtually a free group of rank at least 2, by putting together work by 
Lee Mosher, Michah Sageev, and Kevin Whyte and Alexander Lubotzky; see Corollary 11. 

It can be shown, that virtually abelian groups embed cocompactly only in totally disconnected, 
locally compact groups whose scale function is identically 1; hence a result analogous to Corollary 11 
does hold for virtually infinite cyclic groups also. As a further remark, by the results of Furman 
mentioned above, groups F to which one of his Theorems A, B, or C applies, also embed cocom- 
pactly only in a totally disconnected, locally compact group G whose scale function is identically 1, 
provided the group G is second countable. 

The method of proof used in this note suggests, that replacing the use of Theorem 1 by an 
appeal to the main result of [Ahl02] will prove a generalization of Corollary 11 to groups F, which 
are quasi-isometric to a product of finitely many trees once a replacement for Lemma 9 can be 
found, to bound the quotient of an action of a group r' on a product of trees in terms of properties 
ofr. 

Note that the class of groups which are quasi- isometric to products of finitely many trees not only 
contains products of virtually free groups but also the finitely presented simple groups constructed 
by Burger and Mozes; see [BM97]. 
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2 Conventions and outline of the paper 

In what follows, F will denote a group which is virtually free of finite rank at least 2, while F will 
denote a free group of finite rank at least 2. We will first treat the case of free groups to obtain 
Theorem 10, which gives more precise information in this special case. Then we will deduce the 
announced result for virtually free groups. Corollary 11, as a corollary. 

To ease discussion of the circle of ideas which form the topic of this paper, we adapt the 
following terminology. Let A and G be a locally compact groups. In our applications, A will usually 
be finitely generated and discrete. An injective homomorphism ip: A —>■ G such that ^{A) is a 
closed, cocompact subgroup in G will be called an envelope of A. The group G will also be called 
an envelope of A by abuse of language; any envelope of a compactly generated group is compactly 
generated. 

In Section 3 we will use a quasi-isometric rigidity result by Lee Mosher, Michah Sageev, and 
Kevin Whyte to see that any envelope of F acts cocompactly on a locally finite tree. From this we 
deduce in Section 4 that, in terms of scale values, F has a larger envelope which is an automorphism 
group of a locally finite tree. Specializing to free groups in Section 5 and using Lubotzky's results 
on Schottky groups of automorphisms of trees, we bound the geometry of the underlying trees. The 
required results are then immediate consequences. 

In this note we adhere to the following conventions: is a natural number. Graphs may have loops 
and multiple edges, but edges will not be given an orientation, except on occasion of applications 
of the Bass-Serre theory of groups acting on trees. The reader may consult [SerSO], section 2.1 for 
a formal setup of the terminology and notation for graphs. An isometry of a tree will be called 
elliptic or hyperbolic according to whether it admits a fixed point (which may be a geometric edge) 
or not. Conjugation by a group element g is understood to be the map x i-^ gxg~^. The relations 
C, <\ etc. always imply strict inclusion. Any automorphism of a topological group will be assumed 
to be a homcomorphism. 



3 Envelopes of virtually free groups of finite rank act on bushy trees 

Any envelope G of a finitely generated group A quasi-acts on each of the Cayley graphs of A. If 
F is virtually free of finite rank at least 2, more can be said, thanks to the following theorem by 
Lee Mosher, Michah Sageev, and Kevin Whyte. The theorem shows, that any envelope G of /^ is 
a compact extension of a cocompact subgroup of the automorphism group of a locally finite bushy 
tree T (a tree T is bushy if each point of T is a uniformly bounded distance from a vertex having 
at least 3 unbounded complementary components). This will enable us to reduce to the case where 
the envelope G is the group Aut(T), for such a tree F in the next section. 

Theorem 1 ([MSW03, Theorem 9]). LetG be a locally compact topological group which contains 
a cocompact lattice which is virtually free of finite rank at least 2. Fhen there exists a cocompact 
action of G on a bushy tree F of bounded valence, inducing a continuous, closed homomorphism 
t: G ^ Aut(r) with compact kernel and cocompact image. 

Remark 2. 
1. The statement of Theorem 9 on page 125 in [MSW03] uses the word 'proper' in place of 'closed'. 
The proof of Theorem 9 on page 161 in [MSW03] makes it clear, that the intended meaning of 
proper in this context is closed. 
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2. In Theorem 1 we can assume that the action of G on T via t is minimal, replacing T with the 
minimal G-invariant subtree if necessary. Indeed, the G-action on the tree constructed in the 
course of the proof of Theorem 1 in [MSW03] is already minimal. As we are only interested in 
groups containing lattices of positive rank, such a minimal tree will have no vertex of degree 1. 

3. By Theorem 16 in [KM], totally disconnected envelopes of a group which is virtually free of 
finite rank can be characterized as those groups whose rough Cayley graphs are quasi-isometric 
to a tree. That tree is bushy if and only if the rank of free subgroups of the cocompact discrete 
subgroup are at least 2. 

Corollary 3. Let G he an envelope of a virtually free group of finite rank at least 2. Then the 
connected component of the identity of G is compact. 

Proof. By Theorem 1, G has a continuous homomorphism t into the automorphism group of 
a locally finite tree T with compact kernel. Since Aut(r) is totally disconnected, the connected 
component Go of the identity in G is contained in the kernel of r. We conclude that Go is relatively 
compact, being contained in ker(T). Since Go is closed as well, we conclude that Go is compact as 
claimed. D 



4 Scale function on envelopes which are automorphism groups of bushy trees 

The next three results will show, that values of the scale function on totally disconnected envelopes 
of the free group F can be bounded in terms of values of the scale function on envelopes of F which 
are automorphism groups of some locally finite, bushy tree T. 

First, we show that whenever G is an envelope of -F, then the codomain of the map r, introduced 
in Theorem 1, is also an envelope of F. 

Proposition 4. Let ip: F ^ G be an envelope of a free group F of finite rank at least 2. Let t be 
the homom,orphism from G into the automorphism group of the tree T provided by Theorem 1 and 
let 9: _F — > Aut(T) he the composite of ip and t. Then is injective and 0(F) is a cocompact lattice 
in Aut(r). Hence Aut(T) is an envelope of F. 

Proof. The group 0(F) is a discrete subgroup of Aut(T), because the kernel of r is compact. The 
kernel of f? is a compact subgroup of the discrete group F, hence is finite. Since we are assuming 
that i^ is a free group, it is torsion free and we conclude that the kernel of is trivial and is 
injective. 

Since F is cocompact in G and t{G) is cocompact in Aut(r) we conclude that 9{F) is cocompact 
in Aut(T). We have verified all parts of our claim. D 

The next lemma shows that the scale of an element does not change if we apply a homomorphism, 
which is a perfect map (which, for a homomorphism of groups, means a continuous, open, surjective 
homomorphism with compact kernel). 

Lemma 5. Let n: G ^ G he a continuous, open, surjective homomorphism with compact kernel 
between totally disconnected, locally compact groups. Let a he an automorphism of G preserving 
ker(7r) and O a subgroup of G tidy for the automorphism a induced by a on G. Then the group 
TT~^(0) is tidy for a and saict) = sg(S). 
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Proof. Put O := 7r^^(0). Since n is continuous and the kernel of n is compact, the group O is 
compact and open. The conclusion follows from the definition of the scale of a as a minimum, the 
equation 

\a{0) : a{0) D 0\ = |a(6) : a(6) n 0| = sg(a) 

and Proposition 4.7 in [WilOla]. D 

The larger envelope of F obtained from Proposition 4 docs not have smaller scale values, as 
shown by the next result. 

Corollary 6. Let G be a totally disconnected, locally compact group, T a locally finite, bushy tree 
and T : G —> Aut(r) a continuous, closed homomorphism with compact kernel. Then 

sg{x) < SALt(T)(T(a;)) for all x e G . 

Proof. Let x be an element of G. Put G :— t{G), let tt: G ^ G be the map induced by r and let 
a be conjugation by x. Then tt and a satisfy the conditions on the maps with the same names in 
Lemma 5 and a is conjugation by 7r(x). We conclude that sq{x) ~ sq{t:{x)). 

Furthermore, renaming a as conjugation by t(x) and applying Proposition 4.3 in [WilOla] with 
H := G, we deduce that sg(7r(x)) < s/\ut(7i)(T(x)). 

Combining these two relations we obtain sg{x) < SAut(T)(''"(2;)). Since the choice of x was 
arbitrary, the claim follows. D 

The scale function of a closed subgroup, G, of the automorphism group of a locally finite tree, 
T, can be determined geometrically, as seen in the next result. Lemma 7. 

The geometric description of the value of the scale function with respect to G at a hyperbolic 
isometry, h say, in G given in Lemma 7 uses ramification indices of a subtree Tc^e of T, which 
depends on the group G and the attracting end, e, oi h. The tree Tc,e is defined as follows: Given 
an end e of T the tree T^e is the union of the axes of all hyperbolic isometrics in G^. 

Lemma 7 ([BW06, Lemmas 26 and 31]). Let G be a closed subgroup of the automorphism 
group of a locally finite tree T . 

L Let g be an elliptic isometry ofT inG. Then g is topologically periodic and saig) = 1 = saig^^)- 
2. Let h be a hyperbolic isometry of T in G with attracting end e, of translation length n say. Let 

gi + 1, . . . , g„ + l be the ramification indices ofn consecutive vertices on the axis of h with respect 

to the tree Tce- Then sg(/i) = Y[i=i li- 

The geometric description of the scale function given by Lemma 7 will be useful in the next 
section. 



5 Upper bounds for scales on envelopes of Schottky lattices 

The isomorphic image 9{F) of F obtained in Proposition 4, is a finitely generated, torsion free, dis- 
crete subgroup of Aut(T). A finitely generated, torsion free, discrete subgroup of the automorphism 
group of a tree will be called a Schottky subgroup of Aut(T). This terminology was coined by 
Alexander Lubotzky in section 1 of the paper [Lub91], where he describes the structure of such 
groups. 

Let r he & Schottky subgroup of Aut(T). Then F acts freely on T and hence is a free group; it 
has finite rank, because it is finitely generated by assumption. Bass-Serre theory ([SerSO], chapter I 
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or [Bas93]) provides us with a nice basis of F, via its identification with the fundamental group of 
the trivial graph of groups on the quotient graph X :— r\T. 

Any basis of a Schottky subgroup, F, of Aut(T) that is obtained from Bass-Serre theory in the 
manner explained below will be called a Schottky basis in what follows. We recall now how these 
bases of F are obtained, following the proof of Proposition 1.7 in [Lub91]. This construction of 
Schottky bases for the group 7^ will involve several choices, only some of which will be of interest 
for us later; see Lemma 8. 

Choose an orientation of the edges of X. Any choice of a maximal subtree, Y say, in X := F\T 
defines the set of edges AT \ y , belonging to X but not to Y, which freely generate the fundamental 
group of the graph X. The set of edges AT \ y corresponds to some set of isometrics of the universal 
covering tree T of X. This correspondence is defined in two stages. 

In the first stage defining this correspondence, choose connected subgraphs Yt C Xt in T such 
that the canonical projection, p: T -^ X, is bijective on the set of vertices of Yt and the set of edges 
of Xt ■ Make this choice in such a way that the origins of all the edges of Xt \ Yt belong to Xt ■ Such 
a pair {Yt,Xt) is called a 'lifting' or 'opening' of X in the literature. For later use, denote the 
inverse image of a vertex, v,mY under p that is contained in Yt by v and the inverse image of an 
edge, e, in X under p that is contained in Xt by e. Also, for an edge, e, denote by o(e) and t{e) the 
origin and terminal vertices of e. For the second stage defining the set of isometrics corresponding 
to X \ y choose, for each edge e in X \ y, an element, je, of F such that, t{e) — je-t{e). 

This construction is illustrated in a simple example below, where F is the free group on 3 
generators. To the left, we see some possible quotient graph F\F. The choice of a maximal subtree, 
y, in F\T is indicated by labeling the edges outside Y by the symbols ei, 62 and 63. To the right, 
we see how the graph Xt of an opening of the graph F\T determined by the choice of orientation 
and maximal subtree looks like. Only the orientation of the edges ei, 62 and 63 matters, and is 
indicated by arrows in both pictures. The vertices of the graph Xt, that do not belong to the graph 
Yt, are indicated by hollow circles. All other vertices in both pictures are indicated by filled circles. 

62 t(e2) 

-o 

O 

*(e3) 

The set {je ■ e G Xxy}, which we obtain from all the choices we made, is a free set of generators 
of F by [SerSO, §5], which we call the Schottky basis of F determined by these choices. 

The Schottky basis {je : e G X \ Y} consists of hyperbolic isometrics of T. This is true because 
the set of edges of the graph Xt is a fundamental domain for the _r-action on the edges. The latter 
argument works for any set {7e : e Cz X \ Y} oi elements of a group F constructed in the way 
described above, as long as F acts without inversion of edges. In the case at hand, where r' is a 
free group, it may alternatively be seen, by using that F must act freely on X. 

Below, we will need the following information on the axes (and translation lengths) of elements 
in the Schottky basis {75 : e <E X \ Y}. The axis of the element 7e passes through the vertices i(e) 
and t(e) = "fe-t{e), whose distance is therefore the translation length of je- This may be seen by 
applying Lemma 1.2 in [Lub91] with 7 equal to 7e, x equal to i(e) and y equal to the first vertex 
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on the shortest path joining i(e) to i(e), (which, by the way, is contained in Xt)- The axis of 7e 
also passes through o(e), because by our choice of a Uft for e, the vertex t{e) is incident to only one 
edge of Xt- 

This finishes the description of the construction of the set of Schottky bases for F, save for 
two final remark for readers familiar with [Lub91]. First, in [Lub91], a Schottky basis is supposed 
to satisfy an apparently stronger condition than the one we have verified here, see Definition 1.4 
in [Lub91]. But, as stated in the proof of Propostion 1.7 in [Lub91], the required labeling of the 
axes of the elements in the basis {7e : e G X \ Y} is obtained if we choose, for every e G X \ F , the 
labeling of the axis of 7e determined by labeling i(e) with the symbol xi. Second, the construction 
above gives all Schottky bases for F in the sense defined in Definition 1.4 in [Lub91]. To see this, 
note that the fundamental domain F from Proposition 1.6 in [Lub91] defines an opening for F\F, 
such that the given Schottky basis {71, . . . , 7/} is one of the possible Schottky bases obtainable from 
that opening in the sense and the way described above. 

The next result is obvious from the discussion of the construction of a Schottky basis above. 

Lemma 8. Let F be a tree. Suppose that {71, . . . , 7;} and {7^, . . . , 7j} are two Schottky bases of the 
same Schottky subgroup, F, in Aut(r), obtainable from the same choice of maximal subtree, Y say, 
in F\F. Let {ei, . . . , e/} be the set of edges of F\F outside Y . Fhen there are permutations, n and 
tt', of the set {1, ■ ■ ■ ,1} such that for each integer i with 1 < i < I the restriction of the canonical 
projection p: F ^ F\F induces bijections from (1) onto (0) and from (1') onto (0) where: 

(0) is the set of vertices on the shortest path in Y connecting the two vertices of the edge e^; 

(1) is the set of vertices of a fundamental domain for the vertices on the axis of ^T^(^i) modulo {'~f-,T(i))j 
(1') is the set of vertices of a fundamental domain for the vertices on the axis of^'^,,^-, modulo (7^/(j)). 

Let T be a tree and F be a Schottky subgroup of Aut(r). In what follows, we will only be 
interested in those properties of a Schottky basis, that are already determined by the quotient 
graph F\F and the set of collections of vertices described in (0), indexed by the set {ei, . . . ,e/} 
of edges outside a maximal subtree, Y , of F\F . Therefore, we will allow ourselves to speak, on 
occasion, somewhat inaccurately, of 'the Schottky basis determined by the maximal subtree Y\ 

We now return to the Schottky subgroup 9{F) of Aut(T) obtained in Proposition 4. The group 
0{F) is also a (cocompact) lattice in Aut(r). It follows that the quotient graph X :— 9{F)\F is 
finite. Using part 2 of Remark 2, we may assume that F has no vertex of degree 1. This implies 
that X has no vertex of degree 1 either. 

We will call a Schottky subgroup of Aut(r) that is also a lattice a Schottky lattice. We now 
derive our main lemma on Schottky lattices. 

Lemma 9. Any tree F with all vertices having degree at least 3, which admits a Schottky lattice on 
n generators, belongs to a finite list of universal covering trees of finite graphs. In particular there 
are integers Kn and In, such that 

L the ramification indices of F are at most K^; 

2. every member of a Schottky basis of a Schottky lattice on F has translation length at most In ■ 

Proof. It suffices to show, that there are only finitely many graphs with fundamental group free 
of rank n with all vertices of degree at least 3. We will show this, by deriving upper bounds for the 
number of vertices and edges of such a graph. 
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Let X be such a graph. It has n edges outside a maximal subtree. Denote by e the total number 
of edges and by v the number of vertices of X. Since the number of vertices of a tree exceeds the 
number of its edges by one, we have n = e — w + 1. 

The sum of the degrees of vertices in X is at most 2e, because at most 2 different vertices belong 
to any edge. On the other hand that sum is at least 3w by our assumption on the vertex degrees. It 
follows that e > 3/2 v. Substituting this inequality into the equation stated in the last paragraph 
we obtain the upper bound v < 2(n — 1) for v in terms of n. 

The equation n = e — v + 1 implies that e — n + v — I, which is seen to be bounded above by 
3(n — 1) using the upper bound v < 2(n — 1), derived above. This completes the proof. D 

Finally, we derive our main result. 

Theorem 10. Let F be a free group of finite rank at least 2. There is a constant V{F) such that 
for all envelopes ip: F —> G of F into a totally disconnected group, there is a free generating set S^ 
in F such that 

n *G(^(t)) < v{F) . 

Furthermore, the set of primes dividing one of the numbers 

sg{x); G a F-envelope, x G G 

is finite. 

Proof. Proposition 4 and Corollary 6 show that, for both claims, we may assume that G runs 
through automorphism groups of bounded valence, bushy trees, which are envelopes of -F. As pointed 
out in Remark 2, we may assume that the corresponding tree actions are minimal, hence that none 
of these trees has a vertex of degree 1. Since F is torsion free, it acts on the trees in an orientation 
preserving way. Hence, we may also assume that none of the trees has vertices of degree 2. 

As explained at the beginning of this section, this implies that the image of F under (/? is a 
Schottky lattice. We choose S^p to be a Schottky basis of ip{F). It follows then from Lemma 7 and 
Lemma 9 that we have V{F) < {Kn — 1)"'" and that no prime divisor of SAut(T)(2;) can exceed Kn- 
This shows our claim. D 

The second property in the above theorem can also be obtained for groups which are just 
virtually free of finite rank at least 2. 

Corollary 11. Let F be virtually a free group of finite rank at least 2. Then the set of primes 
dividing one of the numbers 

sg{x); G a totally disconnected F-envelope, x ^ G 

is finite. 

Proof. Let F be a free subgroup of finite index in F and let l: F ^^ F he the inclusion of F in 
_r. If (/?: _r — > G is a F-envelope, then the composite (p o l: F — > G is an F-envelope. Therefore the 
claim follows immediately from the second statement of Theorem 10. D 

We now make terminology and notation available, to describe the phenomenon established for 
free groups of finite rank at least 2 in the first part of Theorem 10. This terminology and notation 
will be used in the next section. 
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Definition 12. Let A be a finitely generated group and let ip: A ^ G be an envelope of A with 
totally disconnected, locally compact codomain G. 

1. If S is a finite set of generators for A, the number yo\^{S) := Iltes *g('/'(0) "^^^^ ^^ called the 
scale volume of S with respect to (p. 

2. The number yo\,^{A) :— min{vol;p(5') : S is finite and generates A} will be called the scale vol- 
ume of A with respect to ip. 

3. The number s-Yo\{ A) :~ sup{vol^(yl) : ip is an envelope of A with totally disconnected codomain} 
(which may be infinite) will be called the scale volume of A. 

Using the terminology just introduced, the first part of Theorem 10 may be restated as 'the 
scale volume of a free group of finite rank at least 2 is finite'. 



6 Explicit bounds on scales 

In this section we will address the problem of getting quantitative versions of Theorem 10 and 
Corollary 11. We start with explicit bounds on possible values of the scale function on a free group 
of finite rank at least 2. 

Proposition 13. Let n be an integer which is at least 2. Let B{n) be the class of all graphs with all 
vertices of degree at least 3 and fundamental group free of rank n. Then 

L The maximal vertex degree of graphs in B{n) is 2n. This maximal degree is achieved for the 
unique graph, B2n, in B{n) with 1 vertex and is not achieved for any other graph in B{n). 
The fundamental group, F , of the trivial graph of groups over i?2n admits, via its action on 
the universal covering tree, T2n, of B2n, which is a homogenous tree of degree 2n, a discrete, 
cocompact embedding into Aut(r2n)- All elements of the unique Schottky basis of F obtained 
using all edges of B2n have translation length 1 and the scale function o/ Aut(T2„) assumes the 
value 2n — 1 on all of these elements. 

2. For any odd integer s with 3 < s < 2n — 1, there is a graph, B{s), in B{n) such that the scale 
function on the automorphism group of the covering tree, T(B{s)), of B{s) assumes the value s 
on some hyperbolic isometry of translation length 1 which belongs to every Schottky basis of the 
fundamental group, F, of the trivial graph of groups over B{s). The group F admits, via its 
action on T{B{s)), a discrete, cocompact embedding into Aut{T{B{s))). 

3. Let n be an integer which is at least 2. The maximal translation length of a member of a Schottky 
basis for the image of the free group on n generators in a discrete, cocompact embedding in the 
automorphism group of a locally finite tree all of whose vertices have degree at least 3 is 2{n— 1). 
More precisely, there is a graph, B'^^'"'^^' , in B{n) such that every Schottky basis of the funda- 
mental group, F, of the trivial graph of groups over iJ^t""^) has an element whose translation 
length is 2(n — 1) and whose scale with respect to the automorphism group of the covering tree, 
T(B2("-i)), ofB'^'^"-^^ is 22("-i). The group F admits, via its action on T(B2("-i)), a discrete, 
cocompact embedding into Aut{T{B'^^"^^')) . 

Proof. Proof of 1: In proving the first claim, we start by confirming the statements made in 
the first two sentences thereof. Thanks to the lower bound on vertex degrees for graphs is B(n), the 
following holds for any graph, B say, in B{n). Contracting an edge of a maximal subtree in B to its 
initial vertex, o say, creates another graph in B{n), whose vertex degree at o is strictly larger than 
the vertex degree of o in B. Therefore, the maximal vertex degree of a graph in B{n) is achieved 
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for a graph with just one vertex. Since there is a unique graph, B2n, in B{n) with one vertex, we 
have seen that the first two sentences are true. 

A moment's thought shows, that aU the remaining statements made in the first claim save the 
value taken by the scale function of Aut(r2n) on the elements of the Schottky basis of F follow 
immediately from the statements just proved. 

To see that this remaining statement is true also, it suffices by Lemma 7 to show that for any 
end e of T2n the tree {T2n)Aut(T2n),e (introduced in the paragraph preceding Lemma 7, page 5) is 
the whole tree T2n. Since for any two distinct ends, e and e' say, in a homogenous tree such as T2„ 
there is a hyperbolic isometry (of translation length 1) whose axis is the line joining e and e', we 
clearly have {T2n)Aut(T2n),e = ^2n, for any end e, and we finished the proof of our first claim. 

Proof of 2: To obtain the statements of the second claim, we first introduce the graph B{s) for 
a given odd integer s with 3 < s < 2n — 1. If s is equal to 2n — 1, then, by the first claim, which 
we already proved, the graph B2n has all the properties the graph B(2n — 1) is required to satisfy. 
Therefore, we may assume in what follows, that s is at most 2n — 3. 

If s < 2n — 3, the graph B(s) has 2 vertices, vq and vi. The vertices vq and vi are joined 
by one, respectively two edges depending on whether s is different from or equal to n — 1. No 
matter what the value of s is, attach (s + l)/2 > 2 loops to the vertex vq. li s y^ n — 1, attach 
n—(s + l)/2 > n— (2n — 2)/2 — 1 loops to the vertex vi. If s = n— 1, attach n — n/2 — 1 — n/2 — 1 > 1 
loops to the vertex vi. 

For each odd integer s with 3 < s < 2n — 3 the graph B{s) belongs to B{n) by construction. 
The degrees do and di of the vertices vq and f i of B{s) are different. 

We claim that the scale function with respect to Aut{T{B{s))) assumes the value s on each of 
the elements of F obtained from the (s + l)/2 loops based at vq. To see this, let h be one of the 
elements of F obtained from loops at vq and let e be the attracting end of h. We will determine the 
tree T(B(s))Aut(r(B(s))),£- 

Note that all vertices on the axis of h are translates of a lift of vq and hence have degree do. 
The vertices on the axis of every hyperbolic isometry of T(B{s)) that has e as attracting end must 
have degree do also. Let k be such a hyperbolic isometry. By the above observation on the degrees 
of vertices on the axis of fc, this axis maps to a closed edge path at vq in B(s) all of whose edges 
belong to the subgraph, B{vo), of B{s) consisting of the vertex va and all the loops based at vq- 
Conversely, every closed edge path at wo can be obtained as an image of a hyperbolic isometry of 
the tree T{B{s)) fixing the end e. We conclude that the tree T {B {s)) Aut{T{B(s))) .e equals the lift of 
B(vo) in T{B{s)) that contains e. In particular, the tree T'(_B(.s))Aut(T(B(s))),c is regular of degree 
2(s + l)/2 = s + l. 

Our claim on the values of the scale function follows from Lemma 7. Since the remaining state- 
ments made arc obvious, the proof of the second claim is complete. 

Proof of 3: We first establish the upper bound on the translation length claimed. Recall that 
the upper bound for the number of vertices of a graph with fundamental group free of rank n and 
all vertices of degree at least 3 obtained in the proof of Lemma 9 was 2(n — 1). The longest path 
without backtracking inside a maximal subtree of a graph with fundamental group free of rank n 
and all vertices of degree at least 3 therefore is 2(n — 1) — 1 and the longest translation length an 
element of a Schottky basis in the fundamental group over the trivial graph of groups over such a 
graph can have is 2 (n— 1) — 1 + 1 = 2 (n — 1). This establishes the upper bound for the translation 
length claimed. 
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To prove the remainder of the claim, it suffices to prove the existence of the graph _B2(n-i) ^j^j-^ 
the properties stated for every integer n at least 2, since the other statements follow from this. 
The graph ij2("-i) jg constructed as follows. Take the 2(n — 1) numbers 0, . . . , 2n — 3 as the set of 
vertices of B'^^'^'^K The number of these vertices is even. Choose, once and for all, a cyclic order 
on the set of vertices of B'^'^"~^\ Traverse the vertices of i32("-i) jn that cyclic order and connect 
encountered successive vertices in an alternating fashion by 1 respectively 2 edges. By construction, 
every vertex of the graph i32(n-i) ]-^as degree 3. 

Since the various Schottky bases of the fundamental group of the trivial graph of groups over 
^2(n-i) g^j.^ determined by the choice of a maximal subtree in B^C"-!) ^ ^q determine next all choices 
of a maximal subtree in B^^"'~^\ If T is a maximal subtree of i3^("~^\ then not every vertex in 
^2(n-i) ^gj^ j-|g connected to the previous vertex within T with respect to the chosen cyclic order 
on the set of vertices, because then T would contain a cycle. Let vq be a vertex of iJ^l"-!) which 
is not connected to its predecessor, f2n-3, in the chosen cyclic order. Then the set of edges of T 
forms a path in cyclic order from vq to V2n-3- 

We therefore see that, up to an automorphism of 5^'"^^^ the maximal subtrees in i32("-i) 
are of at most two kinds. If n is at least 3 there are two kinds, depending on whether W2n-3 is 
connected to vq by 1 or by 2 edges inside iJ^l"-!)^ while there is just one kind if n is equal to 2. 
Each of the edges connecting V2n-3 to vq that do not belong to T defines an element of the Schottky 
basis determined by T of translation length 2(n — 1). We have just seen that there is at least 1 
element with such a translation length in every Schottky basis attached to the graph _B2(n-i) ^ 
Since the covering tree T(i3^("~^^ of iJ^("~i) is 3-regular, the scale of such an clement with respect 
to Aut(T(B2("-i))) is 22("-i). We have shown all parts of claim 3. D 

The following corollary follows from Proposition 13. 

Corollary 14. Let n be an integer which is at least 2 and let F„ be the free group of rank n. Then, 
for every prime number, p, such that 2 < p < 2n — I, there is a discrete, cocompact embedding, 
if. Fn ^ G, into a totally disconnected, locally compact group, G, and an element, h^p, of Fn such 
that p I soi^pih^p)). Furthermore, every prime, p, dividing the value of the scale function on an 
element of Fn with respect to any envelope of Fn satisfies 2 < p < 2n — 1. D 

From Proposition 13 we also obtain estimates for the scale volume of the free group of rank at 
least 2. 

Corollary 15. Let n be an integer which is at least 2, and let Fn be the free group of rank n. Then 
the scale volume, s-vol(_F'„), of Fn satisfies the inequalities 



(2n - 1)" < s-vol(F„) < (2n - 1 



,2n(n-l) 



Proof. The stated lower bound follows from part 1 of Proposition 13. The upper bound follows 
from parts 1 and 3 of Proposition 13. D 

The gap between the upper and lower bounds in the estimate for s-vol(_F'„) in Corollary 15 grows 
fast, and both bounds are very far from the truth. Some experimentation led me to believe that, 
asymptotically, as n goes to infinity, the value of s-vol(F„) is 2"(^'°S2("/3)+3). However, I have been 
forced to revise my initial impression that it is straightforward to determine the asymptotics of the 
sequence (s-vol(F„))„>2. 
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